DATA COMPRESSION USING WAVELETS: ERROR, SMOOTHNESS, AND QUANTIZATION* Extended Abstract

نویسندگان

  • RONALD A. DeVORE
  • BJÖRN JAWERTH
  • BRADLEY J. LUCIER
چکیده

Recently, a theory, developed by DeVore, Jawerth, and Popov, of nonlinear approximation by both orthogonal and nonorthogonal wavelets has been applied to problems in surface and image compression by DeVore, Jawerth, and Lucier. This theory relates precisely the norms in which the error is measured, the rate of decay in that error as the compression decreases, and the smoothness of the data. In addition, one can interpret the error incurred by the quantization of wavelet coefficients in terms of this theory. In this talk we give an overview of the previous results, and expand our argument, made earlier for image compression, that frequency-amplitude response curves that arise quite naturally in problems involving human visual and audio perception should be used to decide the quantization strategy for wavelet coefficients and the norm in which to measure the error in compressed data.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dense Motion Fields for Digital Video Processing and Compression

This paper presents novel algorithms that perform motion estimation for video processing and compression. We observe that “smoothness” is a very important and intuitive property in the estimation of motion fields. It is pointed out that most current motion estimation techniques implement smoothness as a constraint, differing only in terms of the specific type of smoothness demanded from video d...

متن کامل

Smoothness-constrained quantization for wavelet image compression

Uniform quantization of wavelet coefficients introduces perceptually disturbing artifacts by decreasing the visual smoothness. In this paper, the local Holder regularity is used to quantify these changes in visual smoothness. A modified uniform quantization scheme that constrains local regularity reduction is proposed. The quantizer modification is applicable to any uniform quantization scheme ...

متن کامل

Smoothness-constrained wavelet image compression

The uniform quantizers used in typical wavelet image compression algorithms can introduce perceptually disturbing artifacts by decreasing visual smoothness. In this paper, we use local Hölder regularity to quantify changes in visual smoothness and propose a modified quantization scheme which constrains local regularity decreases. The reconstructed images show a significant perceptual improvemen...

متن کامل

Analysis of quantization error in financial pricing 1 via finite difference methods

8 In this paper, we study the error of a second order finite difference scheme for the one-dimensional 9 convection-diffusion equation. We consider non-smooth initial conditions commonly encountered in 10 financial pricing applications. For these initial conditions, we establish the explicit expression of the 11 quantization error, which is loosely defined as the error of the numerical solution...

متن کامل

A coordinated multiple description scalar quantizer and error concealment algorithm for error resilient video streaming over lossy channels

Historically, multiple description coding (MDC) and post-processing error concealment (ECN) algorithms for video have evolved separately. Although multiple description coding provides a way to make the video quality degrade gracefully in the presence of packet losses, the resulting quality may be unsatisfactory when only one description is used to reconstruct the signal. This paper proposes a c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1991